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Abstract. In 1988 Garcia and Voloch proved the upper 

bound 4n 4 /3( p _ 1)2/3 

for the number of solutions over a prime finite field ¥ p of the Fermat equation 
x n +y n = a, where a £ F* and n > 2 is a divisor of p — 1 such that (n — ^ ) 4 > 
p — 1. This is better than Weil's bound p+ 1 + (n — l)(n — 2).y/p in the stated 
range. By refining Garcia and Voloch's proof we show that the constant 4 in 
their bound can be replaced by 3 ■ 2~ 2 / 3 . 



Let F g be the finite field of q elements and let p be its characteristic. Consider the 
Fermat curve ax n +by n = z n , expressed in homogeneous coordinates, where n > 1 is 
an integer prime to p, and a, b € ¥*. A classical estimate on the number N n (a, b, q) 
of its projective F g -rational points is \N n (a, b, q) — q— 1| < (n—l)(n — 2)^/q. This is 
originally due to Hasse and Davenport DH35 but is a special case of Weil's bound 
for curves over finite fields. In the special case of Fermat curves Weil's bound is easy 
to prove by means of Gauss and Jacobi sums, as well as its generalisation to diagonal 
equations in several variables, see |IR90| . |LN83| or jSmaQlj . An alternative proof 
uses character theory of finite groups, see flH53 Section 26] for the basic idea 
and |Mat| for a refinement. 

Weil's upper bound for N n (a, b, q) is not optimal when n (and with it the genus 
of the curve) is relatively large with respect to q. Better upper bounds in this 
situation were found by Garcia and Voloch, using methods from algebraic geometry. 
According to |GV88I Corollary 1], rewritten here after elementary calculations, if s 
is an integer such that 1 < s < n — 3 and sn < p, then 

1 ( o 1 \ o n(q — 1 — d) 



(1) N n (a,b,q)< -^.s 2 -s -2 + 16 j-^jn 

where d is the number of F g -rational points of the curve with xyz = 0. Garcia and 
Voloch pointed out that their bounds hold in more general circumstances where 
the assumption sn < p may not be satisfied, and described those circumstances 
in detail for the cases s = 1,2. However, the special case stated above, and with 
q = p, was sufficient to them for an application to Waring's problem in F p . By 
estimating the minimum of their bounds, for 1 < s < n — 3 and sn < p 7 they 
obtained the following intermediate result in GV88, Section 3]: the number of 
solutions (x, y) e ¥ p x F p of x n + y n = a, for p a prime, a e F* and n > 2 a divisor 
of p — 1 such that (n — > p — 1, is at most 4n 4 / 3 (p — l) 2 / 3 . A version of this 
bound (but for the equation x n — y n = a) with an unspecified constant in place 
of 4 was later proved by Heath-Brown and Konyagin using Stepanov's method; 
this is the case T = 1 of HBK00, Lemma 5], but see also |KS991 Chapter 3] 
for a generalization. We comment further on this bound in Remark Mitkin 
has recently shown in |Mit03j through elementary means that Garcia and Voloch's 



Date: 10 August 2005. 

2000 Mathematics Subject Classification. Primary 11G20; secondary 14G15. 
Key words and phrases. Fermat curve, finite field. 

The author is grateful to Ministero dell'Istruzione, deH'Universita e della Ricerca, Italy, for 
financial support of the project "Graded Lie algebras and pro-p-groups of finite width" . 



2 



SANDRO MATTAREI 



bound holds (for the equation x n — y n — a) with the constant 4 replaced by 2, for 
n > 2 3 / 4 (p — l) 1 / 4 . However, it is also apparent from Garcia and Voloch's proof 
that the coefficient 4 in their bound can be lowered by refining their argument. In 
this note we bring the coefficient in that bound down to its optimal value subject to 
being a consequence of the collection of Garcia and Voloch's bounds QJ, as follows. 

Corollary. Let p be a prime and a, b G F*. Let n > 4 a divisor of p — 1 such that 
n 4 > 4(p- 1). Then N n (a,b,p) < 3 • 2- 2 / 3 n 4 / 3 (p- l) 2 / 3 . 

Since 3 • 2 -2 / 3 is slightly less than 1.88989, the Corollary is a little stronger than 
the result in |Mit03j . We will deduce this result from the following more precise 
bound. 

Theorem. Let p be a prime and a, b £ F*. Let n > 4 a divisor of p — 1 such that 
n 4 - 2n 3 - 3n 2 - 8n > A(p - 1). Then 

N n (a, b,p) < n 2 ( 3 (fc/2) 2 / 3 - ^(fc/2) 1 / 3 + 2 S 

where k = (p — l)/n. 

Prof of the Theorem. Because of the assumption s < n — 3, each bounding function 
in Q does not decrease by replacing d with its minimum value 0. We comment 
on the effect of this simplification in Remark |21 In terms of fc and dropping the 
dependency on d as described, the collection of bounds reads 

(2) N n {a,b,p)/n 2 < min{U s (k) : 1 < s < n - 3, s < k}, 

where 

V ' 4 s + 3 

Thus, the upper bound for N n (a,b,p)/n 2 given by inequality l|2|l is a piece-wise 
linear function of fc. Computation shows that /7 s +i(A;) = U 8 {k) when k — k Sl where 
k s + 2 = s(s + 3)(s + 4)/4. Because k^ > k we have U s (k) > Uk{k) for s > k, 
and hence the condition s < fc is actually immaterial in evaluating the minimum 
at the right-hand side of inequality It also follows that the right-hand side of 
inequality (J2J) is independent of n for fc < fc„_3 = j(n — 3)n(n + 1) — 2, which is 
equivalent to our assumption n 4 — 2n 3 — 3n 2 — 8n > A(p — 1). Therefore, under 
this assumption the bound J5J can be written as N n (a,b,p)/n 2 < V(k), where 
V{k) = min{f/ s (fc) : s > 1}. 

It remains to find a convenient function W(k) which bounds the piece-wise linear 
function V(k) from above. Since V(k s ) = U s (k s ) = (3s 2 + 7s — 2)/4, any concave 
function W(k) such that W(k s ) > (3s 2 + 7s - 2)/4 for all integers s > 1 will do. 

Consider the function W c (k) = 3(fc/2) 2 / 3 — ^(fc/2) 1 / 3 + c, where c is a constant. 
We have 

W c ((s + 7/3) 3 /4) = (3s 2 + 7s + 4c)/4, 
and W' c {k) = (fc/2)- 1 / 3 - ^(fc/2)- 4 / 3 < (fc/2)- 1 / 3 . In particular, W' c {k s ) < 2/s 
because k s > s 3 /4. Since W c (k) is a concave function we have 

W c (k s ) > W c ((s + 7/3) 3 /4) - ((s + 7/3) 3 /4 - k s )W' c {k s ) 

3s 2 + 7s + 4c /13 559 \ 2 , . 5 559 
> — s H = V(k s ) +c . 

Thus, if c > 5/3 then W c (k s ) > V(k s ) for all integers s > 1 except a finite number. 
A calculation now shows that the smallest value of c such that W c (k s ) > V(k s ) for 
all s > 1 is c = 6 - 3(13/2) 2 / 3 + (7/2)(13/2) 1 / 3 . (Equality then occurs for s = 2.) 
Since the value of this expression is (close to and) slightly less than 25/12, the 
conclusion follows. □ 
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Remark 1. The argument in the proof of the theorem can be extended to show 
that W^7i/48(fc) < V(k) < W 2 5/i2(fc) for all k > 1. The lower function equals the 
first three terms of the asymptotic expansion, for k — > oo, of the envelope of the 
family of linear functions U s (k), where s > 1 is viewed as a real parameter instead 
of integral. It follows that the bound for N n (a, b,p) given in the Theorem exceeds 
by less than 29n 2 /48 the minimum of the collection of bounds (JTJ. 

Remark 2. We briefly explain the effect of having disregarded d in the proof of the 
Theorem. Let G be the set of nth powers in F*, that is, the subgroup of F* of 
order k = (p — 1) /n. If (x, y) is a solution of ax n + by n = 1 with xy = then any 
pair obtained from that by multiplying x and y by elements of G is also a solution. 
Consequently, N n {a, b,p) — d is a multiple of n 2 , and we can write Q in the form 

(N n (a,b,p) - d)/n 2 < [u s (k) - -£s(d/n) 

where U s (k) as in the proof of the Theorem and with the square brackets denoting 
the integral part. The ratio d/n can only assume the values 0, 1,2,3, because it 
equals how many of a, b and —a/b belong to G (counting repetitions). The proof of 
the Theorem (and, specifically, the formula for k s ) shows that the strongest of the 
bounds Q for a given value of k occurs, roughly, for s close to 2(fc/2) 1 / 3 . Accord- 
ingly, one can improve the bound given in the Theorem by making it dependent on 
d, but this would affect at most the term |(fc/2) 1 ^ 3 , and not the leading term of 
the bound. 

Proof of the Corollary. We only need to explain how the weakened conclusion al- 
lows us to relax our hypothesis n 4 — 2n 3 — 3n 2 — 8n > 4(p— 1) to the weaker assump- 
tion n > A(p — 1), which is equivalent to n 3 > 4k. When the stronger assumption 
is not satisfied, that is, when k > k n -3 = \{n 3 — 2n 2 — 3n — 8), the bound 10) reads 
N n (a,b,p)/n 2 < J7 n _ 3 (fc). Thus, it suffices to show that U n - 3 (k) < 3(fc/2) 2 / 3 for 
k n -3 < k < n 3 /4. Viewing n as fixed, and hence p as a function of k, the left-hand 
side of the desired inequality is a linear function of k, while the right-hand side is a 
concave function. Since we know from the Theorem that the inequality is satisfied 
for k — k n s, it remains only to check that this is the case also for k = n 3 /4. 
Indeed, we have 

Un _ 3(nVif . (*!!z£±H + < (5i!) 3 _ 3 2 

for all n > 4. □ 

Remark 3. The results from HBK00 and Mit03 quoted in the introductory com- 
ments both give upper bounds for the number of solutions (x,y) G F* x F* of 
x n — y n — a, for p a prime, a € F* and n a divisor of p — 1. In particular, the special 
case T = 1 of HBK00, Lemma 5] implies that there is a constant c such that the 
number of solutions is at most cn 4 / 3 (p — l) 2 / 3 if n 4 > p — 1. An acceptable value 
for c which follows from their proof is 4/ (\/3 — 1). Our attempts to improve on this 
constant by refining their estimates could not attain values lower than 2 5 / 3 , which 
is larger than 3. 

Mitkin's result in Mit03 is that the number of solutions is at most 2n 4 ^ 3 (p— l) 2 / 3 
if n 4 > 8(p — 1). Although his method is very different from that of jGV88j . Mitkin 
also establishes a family of bounds for the number of solutions divided by n 2 , 
which are linear in k = (p — l)/n (like those of Garcia and Voloch summarized in 
Equation J5J), and then concludes by selecting the best of those for a given value 
of k. However, Mitkin's family of bounds depends on three parameters rather than 
one, and it seems not possible to individually match them with those of Garcia and 
Voloch. The constant 2 in Mitkin's final bound appears to be the best which can 
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be attained by his method; in fact, the stated purpose of Lemma 1 in ,Mit03| is to 
prove the bound with the constant 2 rather than just 2 + e for some e > 0. 
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